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Abstract. In order to investigate the relationship between weak amenability 
and the Haagerup property for groups, we introduce the weak Haagerup prop- 
erty, and we prove that having this approximation property is equivalent to the 
existence of a semigroup of Herz-Schur multipliers generated by a proper map 
(see Theorem 11.21 1. It is then shown that a (not necessarily proper) generator 
of a semigroup of Herz-Schur multipliers splits into a positive definite kernel 
and a conditionally negative definite kernel. We also show that the generator 
has a particularly pleasant form if and only if the group is amenable. 

In the second half of the paper we study semigroups of radial Herz-Schur 
multipliers on free groups. We prove that a generator of such a semigroup is 
linearly bounded by the word length function (see Theorem 1 1,71 , 



1. Introduction 

The notion of amenability for groups was introduced by von Neumann [TtJ and 
has played an important role in the field of operator algebras for many years. It 
is well-known that amenability of a group is reflected by approximation properties 
of the C*-algebra and von Neumann algebra associated with the group. More 
precisely, a discrete group is amenable if and only if its (reduced or universal) group 
C*-algebra is nuclear if and only if its group von Neumann algebra is semidiscrete. 

Amenability may be seen as a rather strong condition to impose on a group, 
and several weakened forms have appeared, two of which are weak amenability and 
the Haagerup property. Recall that a discrete group G is amenable if and only if 
there is a net (tfi)iei of finitely supported, positive definite functions on G such 
that ifi — > 1 pointwise. When the discrete group is countable, which will always 
be our assumption in this paper, we can of course assume that the net is actually 
a sequence. We have included a few well-known alternative characterizations of 
amenability in Theorem 15. II 

A countable, discrete group G is called weakly amenable if there exist C > and a 
net ((fi)i£i of finitely supported Herz-Schur multipliers on G converging pointwise 
to 1 and ||yi||s 2 < C for all i £ I where || • \\b 2 denotes the Herz-Schur norm. 
The infimum of all C for which such a net exists, is called the Cowling-Haagerup 
constant of G. usually denoted A c b(G). 

The group G has the Haagerup property if there is a net (tfi)i£i of positive 
definite functions on G converging pointwise to 1 such that each tp+ vanishes at 
infinity. An equivalent condition is the existence of a conditionally negative definite 
function ip : G — > R such that ip is proper, i.e. {g £ G | IVKff)! < n } is finite for each 
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n £ N (see for instance [a, Theorem 2.1.1]). It follows from Schoenberg's Theorem 
that given such a ip, the family (e~ t '^)t>o witnesses the Haagerup property. 

For a general treatment of weak amenability and the Haagerup property, includ- 
ing examples of groups with and without these properties, we refer the reader to 
1- 

Since positive definite functions are also Herz-Schur multipliers with norm 1, it 
is clear that amenability is stronger than both weak amenability with (Cowling- 
Haagerup) constant 1 and the Haagerup property. A natural question to ask is 
how weak amenability and the Haagerup property are related. For a long time the 
known examples of weakly amenable groups with constant 1 also had the Haagerup 
property and vice versa. Also, the groups that were known to not be weakly 
amenable also failed the Haagerup property. So it seemed natural to ask if the 
Haagerup property is equivalent to weak amenability with constant 1. This turned 
out to be false, and the first counterexample was the wreath product Z/2 I ¥2- 
This group is defined as the semidirect product ((J) F Z/2) x F2, where the action 
F2 rx (D F2 Z/2 is the shift. In [6j it is shown that the group Z/2 I ¥2 has the 
Haagerup property, and in (I2I Corollary 2.12] it was proved that Z/2 I ¥2 is not 
weakly amenable with constant 1. In fact, the group is not even weakly amenable 
[H Corollary 4]. 

It is still an open question if groups that are weakly amenable with constant 1 
have the Haagerup property. It may be formulated as follows. Given a net (y>i)ie/ 
of finitely supported functions on G such that ||<^j||s 2 < 1 and ipi — > 1 pointwise, 
does there exist a proper, conditionally negative definite map on G? We do not 
answer this question here, but we consider the following related problem. If we 
replace the condition that each tp^ is finitely supported with the condition that <pi 
vanishes at infinity, what can then be said? We make the following definition. 

Definition 1.1. A discrete group G has the weak Haagerup property if there exist 
C > and a net (ipi)i£i of Herz-Schur multipliers on G converging pointwise to 
1 such that each tpi vanishes at infinity and satisfies ||</3i||s 2 < C. If we may take 
C = 1, then G has the weak Haagerup property with constant 1. 

A priori the weak Haagerup property is even less tangible than weak amenability, 
but the point is that with the weak Haagerup property with constant 1, we can 
assume that the net in question is a semigroup of the form (e~ t(p )t>o, as the following 
holds. 

Theorem 1.2. For a countable, discrete group G, the following are equivalent. 

(1) There is a sequence (tp n ) of maps vanishing at infinity such that ip n — > 1 
pointwise and \\fn\\B 2 < 1 f or a ^ n - 

(2) There is tp : G —± K such that ip is proper and \\e~ ttp \\B 2 < 1 f or every 
t>0. 

The proof of the above is reminiscent of the proof concerning the equivalent 
formulations of the Haagerup property (see Theorem 2.1.1 in the book [5]). We 
provide a proof in Section [5] (see Theorem 13.11) . 

Clearly, weak amenability with constant 1 implies the weak Haagerup property 
with constant 1, and the converse is false by the example Z/2 1 ¥2 from before. It is 
also obvious that the Haagerup property implies the weak Haagerup property with 
constant 1. It is not clear, however, if they are in fact equivalent. 

In the light of the previous theorem we consider the following problem. 
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Problem 1.3. Let G be a countable, discrete group, and let ip : G — > K be a sym- 
metric map satisfying \\e~ tv \\B 2 < 1 for all t > 0. Does there exist a conditionally 
negative definite function ip on G such that tp < ip? 

Note that ip is proper if and only if each e~ tlp vanishes at infinity. A general 
solution to the problem would prove that the Haagerup property is equivalent to the 
weak Haagerup property with constant 1. So in particular, a solution to Problein ll.3l 
would prove that weak amenability with constant 1 implies the Haagerup property. 

We will prove the following theorem. 

Theorem 1.4. Let G be a countable, discrete group with a symmetric map ip : 
G — > R. Then ||e~ tlp ||.B 2 < 1 for every t > if and only if ip splits as 

viv' 1 ®) = tp(x, y) + 0(x, y) + 6(e, e) (x, y E G), 

where 

■ ip is a conditionally negative definite kernel on G vanishing on the diagonal, 

■ and 9 is a bounded, positive definite kernel on G. 

The downside of the above theorem is that the maps ip and 9 are defined on G x G 
instead of simply G. A natural question to ask is in which situations we may 
strengthen Theorem 11.41 to produce maps ip and 9 defined on the group G itself. 
This happens if G is amenable. 

Theorem 1.5. Let G be a countable, discrete amenable group with a symmetric 
map ip : G — > R. // ||e _t¥ '||B 2 < 1 for every t > 0, then ip splits as 

V (x)=iP(x) + m\ 2 + (n(x)d,0 (xeG) 

where 

■ ip is a conditionally negative definite map on G with ip(e) = 0, 

■ 7r is a orthogonal representation of G on some real Hilbert space H , 

■ and £ is a vector in H . 

Note that the map x i— > (7r(a;)£, £) is positive definite, and every positive definite 
map has this form. But when G is not amenable, we cannot hope for the conclusion 
of the previous theorem to hold, since we have the following converse. 

Theorem 1.6. Let G be a countable, discrete group. Suppose every symmetric 
map ip : G — > R such that \\e~ ttp \\B 2 < 1 f or every t > splits as 

ip(x)=i:(x) + m\ 2 + (n(x)tO (xeG) 

where 

■ ip is a conditionally negative definite map on G, 

■ 7r is a orthogonal representation of G on some real Hilbert space H , 

■ and £ is a vector in H . 

Then G is amenable. 

We solve Problem 1 1.31 in the special case where G is a free group and the map ip 
is radial. The result is the following theorem, which generalizes Corollary 5.5 from 

0- 
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Theorem 1.7. Let F„ be the free group on n generators (2 < n < oo), and let 
ip : ¥ n — > R be a radial map, i.e., tp(x) depends only on the word length \x\. If 
\\e~ tv \\B 2 < 1 f or every t > 0, then there are constants a, b > such that 

<p{%) < b + a\x\ for all x G F n . 

The paper is organized as follows. In Section[3]we introduce many of the relevant 
notions needed in the rest of the paper. We also prove Theorem 11.21 Section [4] 
contains the proof Theorem 11.41 Section [5] considers the case of amenable groups. 
Theorem 11.41 may be improved to obtain Theorem II. 5[ and afterwards it is also 
shown that the improvement holds only in the amenable case. This is Theorem ll.6l 

The proof of Theorem 11.71 concerning F„ takes up the second half of the paper. 
The proof is divided into two cases depending on whether n is finite or infinite. In 
Section |6] we deal with the infinite case, and Section [7] contains the finite case. The 
strategy of the proof is to compare the Herz-Schur norm of e~* v with the norm 
of certain functionals on the Toeplitz algebra. This is accomplished in Proposi- 
tions 16.121 and 16.131 It turns out that a certain norm bound on the functionals 
produces a splitting of our function ip into a positive definite and a conditionally 
negative definite part fTheorem l6.9|) . Characterizing the positive and conditionally 
negative parts (Corollary [6T] and Proposition ^. 6j) then leads to Theorem 1 1.71 in the 
case of Fqo . 

When ft < oo, Theorem 11.71 is deduced in basically the same way as the case 
rt = oo, but the details are more complicated. The transformations introduced in 
Section 17.11 allow us to reduce many of the arguments for F„ with 77, finite to the 
case of Fqo . 

2. Prelimenaries 

Let X be a non-empty set. A kernel on X is a function k : X x X — s- C. The 
kernel is called symmetric if k{x,y) = k(y,x) for all x,y G X, and hermitian if 
k(y,x) = k(x,y). 

The kernel k is said to be positive definite, if 

n 

^ ^ Ci Cjki^X'i, Xj) > 

for all n G N, X\, . . . , x n G X and ci,...,c„eC. It is called conditionally negative 
definite if it is hermitian and 

n 

^ C^ Cjk(xi, Xi) < 

for all n G N, x%, . . . ,x n G X and c%, . . . , c n G C such that X)"=o c » = 0- 

Recall Schoenberg's Theorem which asserts that k is conditionally negative def- 
inite if and only if e~ tk is positive definite for all t > 0. 

Let H be a Hilbert space, and let a : X — > H be a map. Then the kernel 
f>:IxI->C defined by 

(p(x,y) = (a(x),a(y)) 

is positive definite. Conversely, every positive definite kernel is of this form for some 
suitable Hilbert space H and map a. On the other hand, the kernel ip : X x X — s- C 
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defined by 

V>0,y) = \\a(x) - a(y)\\ 2 
is conditionally negative definite, and every real- valued, conditionally negative def- 
inite kernel that vanishes on the diagonal {(a;, x) \ x £ X} is of this form. 

It is well-known that the set of positive definite kernels on X is closed under 
pointwise products and pointwise convergence. Also, the set of conditionally nega- 
tive definite kernels is closed under adding constants and under pointwise conver- 
gence. We refer to 0, Chapter 3] for details. 

A kernel k : X x X — s- C is called a Schur multiplier if for every operator 
A = [a X y]x,yex € B{l 2 {X)) the matrix [k(x, y)a xy \ x . y ^x represents an operator 
in B(£ 2 (X)), denoted rrik(A). If k is a Schur multiplier, it is a consequence of 
the closed graph theorem that defines a bounded operator on B(l 2 (X)). We 
define the Schur norm \\k\\$ to be ||»rifc||. The following characterization of Schur 
multipliers is well-known (see 0, Appendix D]). 

Proposition 2.1. Let k : X x X — » C be a kernel, and let C > be given. The 
following are equivalent. 

(1) The kernel k is a Schur multiplier with \\k\\g < C . 

(2) There exist a Hilbert space H and two bounded maps a,b : X — > H such 
that 

k(x,y) = (a(x),b(y)), for all x,y e X, 
and ||a(x)|| ||i>(y)|| < C for all x, y G X . 

Let G be a discrete group, and let p : G — > C be a map. Let (p : G x G — > C be 
defined by ip(x,y) = tp(y~ l x). All the terminology introduced above is inherited 
to maps ip : G — > C by saying, for instance, that tp is positive definite if the kernel 
ip is positive definite. The only exception is that a map ip : G — > C is called a 
Herz-Schur multiplier if ip is a Schur multiplier. 

All positive definite maps on G are of the form ip(x) = (n(x)£, £) for a unitary 
representation n on some Hilbert space H and a vector £ € H. If tp is real, then 7r 
may be taken as an orthogonal representation on a real Hilbert space. 

The set of Herz-Schur multipliers on G is denoted £>2(G). It is a Banach space, 
in fact a Banach algebra, when equipped with the norm ||y||s 2 = \\fi\\s — ll TO <^||- 
The unit ball B2(G)% is closed in the topology of pointwise convergence. It was 
proved in Q that the space of Herz-Schur multipliers coincides isometrically with 
the space of completely bounded Fourier multipliers. 

Another useful algebra of functions on G is the Fourier-Stieltjes algebra, denoted 
B{G). It may be defined as the linear span of the positive definite functions on 
G. It is isometrically isomorphic to the dual of the full group C*-algebra of G, i.e., 
B(G) ~ C*(G)*. Since any positive definite function is a Herz-Schur multiplier, it 
follows that B{G) C £> 2 (G). Equality holds, if and only if G is amenable (see Q or 
Proposition 15.61 below) . 

Given C*-algebras A and B and a linear map ip : A — > B we denote by ip^ the 
map <pW = (p (g) id n : A <8> M„(C) -> B <g) M„(C), where id„ : M n (C) M„(C) is 
the identity. The map y> is called completely bounded, if 

H^llcb = sup||^ (Tl) || < 00. 

n 

We say that tp is completely positive, if each (p^ is positive between the C*-algebras 
M n (A) and M n (B). We abbreviate unital, completely positive as u.c.p. It is 
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well-known that bounded functionals p : A — > C are completely bounded with 
IMIcb = IMI- States on C*-algebras as well as *-homomorphism are completely 
positive. 

3. Characterization of the weak Haagerup property with constant 1 

The following theorem gives the promised alternative characterization of the 
weak Haagerup property with constant 1. 

Theorem 3.1. Let G be a countable, discrete group. The following are equivalent. 

(1) There is a sequence (ip n ) of maps vanishing at infinity such that ip n — > 1 
pointwise and \\p n \\B 2 < 1 f or Q&l n. 

(2) There is p : G — > M such that p is proper and ||e~* ¥, ||s 2 < 1 for every 
t > 0. 

Proof. 

(2) (1): This is trivial: put p n = e"* 3 /". 

(1) ==> (2): Choose an increasing, unbounded sequence (a n ) of positive real num- 
bers and a decreasing sequence (e n ) tending to zero such that ^2 n a n e n converges. 
We enumerate the elements in G as G = {g\, g 2 , . . .}. For each n we may choose a 
map <p n in Cq{G) with ||v3 n ||s 2 < 1 such that 

max{|l - p n (9i)\ | £ = 1, . . . ,n} < £ n . 

We may replace p n by \p n \ 2 to ensure that <</?„< 1. Now, let ip : G — >• M + 
be given by 

oo 

vis) = ^2a n (i - p n {g))- 

n=l 

Note that this sum converges. We claim that p is also proper. Let R > be given, 
and choose k such that a k > 2R. Since p k € Co(G), there is a finite set F C G 
such that |<£fc(<7)| < 1/2 whenever g € G\F. Now if (ys(g) < R, then ^(g) < afc/2, 
and in particular afe(l — <Pk{g)) < «fc/2, which implies that 1 — <£fc(fl') < 1/2. Hence, 
we have argued that 

{9 e G I <R}c{ g eG\l- p k (g) < 1/2} c F. 

This proves that (/? is proper. 

Now let t > be fixed. We need to show that ||e~ tv || B2 < 1. Define 

i 

ipi = ^ a„(l - <p n ). 

n=l 

Since ^ converges pointwise to <p, it will suffice to prove that ||e — \\b 2 < 1 
eventually (as i — > 00), because the unit ball of B 2 {G) is closed under pointwise 
limits. Observe that 

i 

n=l 

and so it suffices to show that e" ta »( 1_Vn ' belongs to the unit ball of B 2 (G) for 
each n. And this is clear, since 

|| e -ia!„(i-(p„)||^ = e~ tan \\e tan!pn \\B2 < e~*""e*""" v ""- B2 < 1. 

□ 
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4. Splitting a semigroup generator into positive and negative parts 



The key idea in the proof of Theorem ll.4l is that a Schur multiplier is a corner in 
a positive definite matrix (Lemma 14. 2p . Together with an ultraproduct argument 
this will give the proof of Theorem If .41 

We consider the following as well-known. 

Lemma 4.1. Let ip : X x X — > C be a kernel. Then 

\\p\\s = sup{||(p|fx_f||s I F C X finite}. 
The following follows from Proposition 12.11 
Lemma 4.2. Let a G M n (C). The following are equivalent. 

(i) IM| s <i. 



(2) There exist b, c € Af„(C)+ with b„ < 1, cu < 1, i = 1, 

6 



, n such that 



> 0. 



Theorem 11.41 is an immediate consequence of the following. 

Proposition 4.3. Let G be a countable, discrete group with a symmetric map 
ip : G — > M. The following are equivalent. 

(1) \\e- tv \\ B2 < 1 for every t > 0. 

(2) There exist a real Hilbert space H and maps R, S : G — > H such that 

y{y- l x) = \\R{x) - R{y)\\ 2 + \\S{x) + S{y)\\ 2 forallx,yeG. 
In particular, \\S(x)\\ 2 is constant. 

Proof. We will need to work with two disjoint copies of G, so let G denote another 
copy of G. We denote the elements of G by g~, when g G G. 

(2) =>■ (1): ft suffices to prove the case when t = 1. First note that we may 
assume that R and S have orthogonal ranges. Then 

p{y- l x) = \\R(x) + S{x) - (R(y) - S(y))\\ 2 



Let P = R + S and Q = R - S. Define a map T : G U G 

'P(x), 

Q(x), 



Hby 



T(x) 



x G G, 
xeG. 



Then the map p{x, y) = ||T(x) — T(j/)|| 2 is a conditionally negative definite kernel 
on the set G U G, and by Schoenberg's Theorem the map e~ p is positive definite, 
and we notice that e~ p takes the value 1 on the diagonal. 

Given any finite subset F = {gi, . . . , g n } of G we let F denote its copy inside G. 
We see that the 2n x 2n matrix (e~ p{x ' v) ) x , yeFu p in B(£ 2 (F U F)) is 

/ 



.4 











e -\\P(9i) 


-P(9i)\\ 2 


e-ll-Pfe) 


-Q(9 3 )ll 2 


e -HQ(si) 




e -||Q(»i) 


-Q(«)ll 2 








/ 
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Since e~ p is positive definite, A is positive. Now, Lemma 14.21 implies that the 
upper right block of A has Schur norm at most 1. And this precisely means that 
||e -¥ 1iH|s — 1- An application of Lemma 14.11 now shows that ||e _¥, ||s < 1. 

(1) =>■ (2): We list the elements of G as G = {171, g2, ■ ■ ■} and we let 
G n = {<7i, . . . , g n } when n £ N. Since ||e~ v /™||B 2 < 1 by assumption, we en- 
voke Lemma [4.21 to get matrices b n ,c n £ M n (C)+ with diagonal entries at most 
one, and so that 



bn 


e -v/n 


e -<p/n 





Here e~ v ^ n denotes the n x n matrix whose (i, j) entry is e~ v ^ a i 9i ^ n . After adding 
the appropriate diagonal matrix we may assume that the diagonal entries of b n and 
c n are 1, and A n is still positive. 

Let k n : (G n U G n ) 2 — > C be the kernel that represents A n in the sense that 

kn{gii9j) — {bn)i,j 7 &n($ 'i> 9 'j) = ( c n)i,j , 

Since A n is positive, k n is a positive definite kernel. We define fc„ to be zero 
outside [G n U G„) 2 , which gives us a positive definite kernel on G U G. Then the 
map n(l — k n ) is a conditionally negative definite kernel with zero in the diagonal, 
and hence there is a map T n : G U G — > H n such that 

||T n (a;) - T n {y)\\ 2 = n(l - k n {x, y)), x, y £ G U G 

for some real Hilbert space H n . We may assume that T„(e) = 0. 

Now, let n vary over N to get a sequence of maps (T n ) n >i. Since lim t _ ) .o(l — 
e~ ta )/t — a, we see that for (x,y) £ Gn X Gn and n> N 

\\T n (x) - T n (y)\\ 2 = n(l - fc„(x,y)) = n(l - e-^t^ 1 -)/") ^ ^(y"^) as n ->co. 

Since T„(e) = 0, this shows in particular that (||T„(cc)||) n >i is a bounded sequence 
for each x £ G and hence also for each x £ G. 

Consider the ultraproduct of the Hilbert spaces H n with respect to some free 
ultrafilter u. We denote this space by H. Let T(x) denote the vector corresponding 
to the sequence (T„(x))„>i, i.e., the equivalence class of that sequence. Then 

(fiiy^x) = \\T(x) -T{y)\\ 2 for every (x, y) £ G x G. (4.1) 

Let P = T\g and let Q be defined on G by Q(x) = T{x). We think of Q as the 
restriction of T to G but defined on G. Then Equation (|4.1[) translates to 

tpiy^x) = \ \P{x) - Q(y)\\ 2 for every x,y £G. 

Let R = (P + Q)/2 and S = (P - Q)/2. The rest of the proof is simply to apply 
the parallellogram law. We have 

\ (\\P(x) - Q(y)\\ 2 + \\P(y) - Q(x)\\ 2 ) = \\S(x) + S(y)\\ 2 + \\R(x) - R(y)\\ 2 . 

Since tp is symmetric, the left-hand side equals ip(y~ 1 x) 1 and the proof is complete. 

□ 
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5. The amenable case 

We will need a few characterizations of amenability. The following theorem is 
well-known (for a proof, see |4, Theorem 2.6.8]). 

Theorem 5.1. Let G be a discrete group. The following are equivalent. 

(1) G is amenable, i.e., there is a left-invariant, finitely additive probability 
measure defined on all subsets of G. 

(2) There is a net of finitely supported, positive definite functions on G con- 
verging pointwise to 1. 

(3) For any finite, symmetric subset E C G we have ||A(1js)|| = \E\. Here A 
denotes the left regular representation, and Ie denotes the characteristic 
function of the subset E. 

Corollary 5.2. If G is discrete and non-amenable, then for each e > there exists 
a positive, finitely supported, symmetric function g £ C C (G) such that 

l|A(s)|| <s\\g\\i, 
where A denotes the left regular representation. 

Proof. If G is non-amenable, there is a finite, symmetric set S C G such that 
||A(ls)|| < \S\. Let g = Is* ■■■* Is be the n- fold convolution of Is with itself, where 
n is to be determined later. Then g is positive, finitely supported and symmetric. 
Observe that 

Nli = \s\ n . 

Now, given any < e < 1, choose n so large that HffiH < xfe < 1. Then 
||A(. 9 )||<||A(l s )||"<e|5r=e||. 9 || 1 . 

□ 

Theorem 5.3. Let G be a countable, discrete amenable group with a symmetric 
map ip : G — > R. If \\e~ t<p \\B 2 < 1 f or every t > 0, then (p splits as 

rtx)=i>(x) + \\£\\ 2 + (ir(x)t,0 (x£G), 

where 

■ ip is a conditionally negative definite map on G with ip(e) = 0, 

• 7r is a orthogonal representation of G on some real Hilbert space H , 

■ and £ is a vector in H . 

Proof. The idea of the proof is to use the characterization given in Proposition 14.31 
and then average the two parts of tp by using an invariant mean on G. 

Suppose we are given a map ip as in the statement of the proposition. By 
Proposition 14.31 we may write ip in the form 

ifiy^x) = \\R(x) - R(y)\\ 2 + \\S(x) + S(y)\\ 2 for all x,y £ 67, 

where R, S are maps from G with values in some real Hilbert space H . We define 
kernels ipi and (p2 on G by 

<p 1 {x,y) = \\R{x)-R{y)\\ 2 , <p 2 (x, y) = \\S(x) + S(y)\\ 2 for all x,y £ G. 

Then tp(y~ l x) — <p\(x,y) + if2(x,y). Note that cp 2 is a bounded map, since 
I^S^x)!! 2 = ip(e) for every x £ G. In general, <p\ is not bounded, but it is bounded 
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on the diagonals, i.e., for each x, y £ G the map z i— > ipi(zx, zy) is bounded. To see 
this, simply observe that 

<pi(zx, zy) = (p((zy)~ 1 (zx)) - ip 2 (zx,zy) = ifiy^x) - tp 2 (zx,zy). 

Since ip% is bounded, it follows that ipi is bounded on diagonals. 

As we assumed G to be amenable, there is a left-invariant mean fi on G. Let 

Xi( x >v) = <fi(zx,zy) dfi(z) x,y € G, i = 1,2. 

JG 

The left-invariance of fi implies that Xi{ wx i w v) — Xi( x > u) f° r every x,y,w € G, so 
Xi induces a map Tp i defined on G by 

Viiv^x) = x%(x,y). 

An easy computation will show that tp = 7p 1 + Tp 2 - 

Since ipi is a conditionally negative definite kernel on G, it follows that xi is 
conditionally negative definite. So Xp x is conditionally negative definite. The same 
argument shows that Tp 2 is positive definite, because ip 2 is. More precisely we have 

^(y-'x) = J \\S(zx) + S(zy)\\ 2 dn(z) = ^1 + 2jjS(zx), S(zy)) dfi(z), 

where each map (x,y) i— > (S(zx), S(zy)} is a positive definite kernel. So the map 
on G given by 

y^x^ \ (S(zx),S(zy)) dfi(z) 
JG 

is positive definite, and so it has the form 

for some orthogonal representation w. Since ^i(e) = 0, we must have 

^e)=^ 2 (e) = ^ + 2\\a 2 , 
and so = 2||^'|| 2 . The proof is now complete if we let ip = Tp x and ^ = \/2^' . □ 

We now turn to prove that the amenability assumption is essential in the theorem 
above. This will be accomplished in Theorem 15.81 

In Q Bozejko proved that a countable, discrete group G is amenable if and 
only if its Fourier-Stieltjes algebra B{G) (the linear span of positive definite maps) 
coincides with the Herz-Schur multiplier algebra B 2 (G). In Proposition 15 . 61 we will 
strengthen this result slightly to fit our needs. Our proof of Proposition 15.61 is 
merely an adaption of Bozejko's proof. 

In the following we will introduce the Littlewood kernels and Littlewood functions. 
Let X be a non-empty set. A bounded operator T : ^ 1 (A) — > £ 2 (X) is identified 
with its matrix T — [T xy ] given by T xy = (T6 y , 5 X ). We also identify the matrix with 
the corresponding kernel t on X given by t(x, y) = T xy . Similarly, the Banach space 
adjoint T* : i 2 {X)* -> t{X)* has matrix T* y = (TS x ,5 y ) and may be identified 
with a kernel on X. 

We shall identify £ 1 (X)* = £°°(X) and £ 2 (X)* = £ 2 {X). It is known that every 
bounded operator £ 2 (X) —> £°°(X) arises as the adjoint of a (unique) bounded 
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operator t x {X) — > £ 2 (X). We note that a kernel b : X x X — > C is the matrix of a 
bounded operator ^(X) — > £ 2 (X) if and only if 



\ e i^2 = sup > \b xy \ 



is finite. Similarly, c : X x X — > C is the matrix of a bounded operator £ 2 {X) — > 
e°°(X) if and only if 

llcllfa^oo = Slip V \c xy \ 2 

is finite. 

We define the Littlewood kernels on X to be 

t 2 (X) = {b + c\be B(£ 1 (X),e 2 (X)),ce B(£ 2 (X),£°° (X))}. 

The space t 2 (X) is naturally equipped with the (complete) norm 

IMU = inf{max(||&||^i_>£2, ||c||^2^«») | a = b + c}. 

The following characterization of Littlewood kernels is due to Varopoulos and is a 
special case of [H, Lemma 5.1]. For completeness, we include a proof of our special 
case. 

Lemma 5.4. Let X be a countable set, and let a : X x X —¥ C be a kernel. Then 
a is a Littlewood kernel if and only if the norm 

1/2 



\a\\ t2 = sup < 



— !— r y k 7 f 

1 ieFt 



Ft,F 2 CX finUe,\F 1 \ = \F 2 



jeF 2 

is finite. The norms \\ \\ t2 and \\ \\l are equivalent. 

It is implicit in the statement that || || t2 in fact defines a norm on t2{X). This is not 
hard to check, and moreover t 2 {X) is a Banach space with this norm. The lemma 
is also true when X is uncountable, but we have no need for this generality. 

Proof. Suppose first that a is a Littlewood kernel, and write a = b + c as in the 
definition. Given finite subsets F\ , F 2 C X of the same size we have 

W] E M 2 ^ W] E IM 2 + M 2 ^ 4max(||&|| 2 , || C f), 
jeF 2 jeF 2 

and so 

||a|| t2 < 2max(||6||, ||c||) < oo. 

We have actually shown that ||a||t 2 < 2 1 1 a. 1 1 x, - 

Suppose conversely that a is a kernel such that C = \\a\\t 2 is finite. We will show 
that a is a Littlewood kernel of the form 6 + c, where b and c have disjoint supports, 
and H&ll < C and ||c|| < C . We finish the proof of the lemma first in the case where 
X is finite and proceed by induction on \X\. The case \X\ = 1 is trivial. Assume 
then n = \X\ > 2 and write 

' an • • • au 



\a n i 
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Choose an index i such that J2j 



is as small as possible. In particular, our 



assumption implies that V \a>ij\ — ^ ■ Similarly, choose index an j such that 



is as small as possible. Consider then the submatrix a' of o with i'th row 

1. 



and j'th column removed. To simplify the notation we assume that i = j 
Then 

/a 2 2 • • • a 2r , 

,/ 

\a n 2 

By our induction hypothesis a' is a Littlewood kernel with ||o'||l < C, and so we 
may write a' = b + c, that is 

/ a 2 2 ■■■ a 2n \ (b 22 ■■■ b 2n \ I ' c 22 ■■■ c 2n \ 



\a n2 ■ ■ ■ a nn ) \b n2 • ■ ■ b nn ) \c n2 ■ ■ ■ c nn ) 

where b and c have disjoint supports and max(||6||, ||c||) < C. We then obtain the 
desired splitting for o by putting the removed rows back (we do not care whether 





= an is put 


in the first or 


second matrix, 


so simply put it in 


the first), 






/ 


on 


012 • 


• ai„ \ 




/ an 


012 ' ' 


• Oln \ 




( 


••• 





\ 




a 2 \ 


a 22 ■ 


a 2n 







b 22 ■ ■ 


• b 2n 


+ 


a 2 i 


C 2 2 • • • 


C2n 




V 


a nl 


a n2 ■ 






V o 


b n2 ■ ■ 


bnn ) 




\ a n \ 


C„2 


Cnn 


/ 



This completes the induction step. 

We now turn to the general case, where X is countably infinite. We may assume 
X = N. Let uj be a free ultrafilter on N. For each k £ N we let be the restriction 
of a to {1, ... , fc} 2 , and choose a splitting = b^ + c^ k \ For each i,jeN and 
k > i,j we have \b^\ 2 < C, so each sequence (&-^) fe is bounded. Similarly, (c^)fc 
is bounded. Let 



lim b^\ Cij — lim 



k^ruj % 3 J k 

Since o. 

ij 

shows that b and c have disjoint supports. The sum conditions 

J 2 <C 

j 



ij 



+ c)"' for every k > it follows that = bij 



b\y G {aij,0} for every k, we must have bij G {o^, 0}. Similarly with c^. 



Also, since 
This 



sup 

j 



E 



bij? 



<C, supy^ \a 

1 3 

are also satisfied. In particular we have ||o||l < ||a||t 2 - 



□ 



If X = G is a group, and o : G — > C is a map, we say that a is a Littlewood func- 
tion, if a(x,y) — o(y _1 a;) is a Littlewood kernel. We denote the set of Littlewood 
functions on G by T 2 (G) and equip it with the norm \\a\\T 2 = \\ a \\t 2 - It is easy to 
see that ||o||t 2 < \\a\\<,2, so £ 2 {G) C T 2 {G). 

Let M(£°°(G), B 2 {G)) = M{£°°, B 2 ) be the set of functions a : G -> C such that 
the pointwise product o • / is a Herz-Schur multiplier for every / G £°°(G). It is a 
Banach space when equipped with the norm 



\\9\\M(t°°,B 2 ) = sup{||o- f\\ B2 



<!}■ 
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Lemma 5.5. The following inclusion holds. 

T 2 (G)CM(£°°(G),B 2 (G)). 

Proof. Note first that T2{G) C B 2 (G), since if a £ T 2 (G) is given, and a = b + c is 
a splitting as in the definition of Littlewood kernels, then 

a{y~ l x) = (bS y ,S x ) + (c5 x ,5 y ). 

Now use Proposition 12. II 

Secondly, it is easy to see that t 2 (X) -l°°(X x X) C t 2 (X), and we conclude that 

T 2 (G)-£ 0O (G)CT 2 (G)CB 2 (G). 

□ 



In the proof of Proposition 15.61 we will need the notion of a cotype 2 Banach 
space. A Banach space X is of cotype 2 if there is a constant C > such that for 
any finite subset {x±, . . . ,x n } of X we have 




fe=i 



Tk{t)x k 



dt. 



Here r„ are the Rademacher functions on [0,1]. It is well-known that L p -spaces are 
of cotype 2 when 1 < p < 2. Also, the dual of a C*-algebra is of cotype 2 (see [Hj]). 
(See also [lH for a simple proof of this fact.) 

Whenever A is a set of functions G — > C defined on a group G, we denote by ^4 sym 
the symmetric functions in A, i.e., A sym = {cp E A \ <p{x) — ip(x^ 1 ) for all x £ G}. 

Proposition 5.6. Let G be a discrete group. The following are equivalent. 

(1) G is amenable. 

(2) B 2 (G) = B(G). 

(3) B 2 (G) sym = B(G) 

Proof. For the implication (1) =>• (2) we refer to Theorem 1 in The impli- 

cation (2) =>■ (3) is trivial. So we prove (3) => (1), and we do this by adapting 
Bozejko's proof of (2) =>■ (1). 

Since B{G) may be identified with the dual of the full group C*-algebra of G, it 
is of cotype 2. Being of cotype 2 obviously passes to (closed) subspaces, so B(G) synl 
is of cotype 2. By assumption B 2 (G) synl = B(G) sym , and because the two spaces 
have equivalent norms, B 2 (G) sym is also of cotype 2. 

Now we show that 

M{£°°{G),B 2 {G)) sym C^ 2 (G). 
Suppose g £ M(£°°(G), B 2 (G)) sym and write g in the form 

oo 

9 = X! a ™(^ + ^x- 1 ) 

n=l 

with no repetitions among the sets {a; n , x" 1 }^^. For each t £ [0, 1] and N £ N 
the function 

AT 

.9t,jv = a n r n (t)(5 Xri + 5 x -i) 

n=l 
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lies in B 2 (G) sym and ||gt,Ar||s 2 < \\g\\M(i^.B 2 )- Using that B 2 (G) sym has cotype 2 
we get 

N \ V2 



A* 



eft < \\g\\M(e°°,B 2 ) 

B 2 



^2r n (t)a n (8 Xn +S x -i) 

vn=l 

for any AT G N, so 5 G ^ 2 (G). 

Now, consider the set T 2 (G) of Littlewood functions. As noted in Lemma 1531 

T 2 {G)CM(£ co (G),B 2 (G)), 

so it follows that T 2 (G) syra C £ 2 {G). On the other hand, the inclusion £ 2 (G) C 
T 2 (G) is trivial, so we must have T2(G) syIn = ^ 2 (G) sym . 
Let /(x) = f(x~ 1 ). It is easy to check that 

(A(/)x, J/) =(f,y* x) for all f,x,y G C[G], 
Hence for any symmetric / G C[G] we have 

II/IIt 2 = Sup (^(|/|2, XFl ^F 2 



|Fi| = |F 2 |<cx) 



1^1 1 



= sup {^(A(|/| 2 ) XF2 , XFl ))<||A(|/| 2 )||. 

|Fi| = |F 2 |<oo L 1^1 1 J 

Since T2(G) sym = £ 2 (G) sym , and these spaces have equivalent norms, we get 

Ill/Ill^ < G'||A(|/| 2 )|| for all / € C[G] sym 
for some constant C . This implies that 

\\9U<C"\\\{g)\\ 

for any positive, symmetric function g G C[G] and some constant C". Corollarv l5.2l 
yields that G must be amenable. □ 

Lemma 5.7. Let G be a group, and i\) : G — > R a conditionally negative definite 
map. If %j) is bounded, then tp — c — ip for some constant c£K and some positive 
definite map if : G — > R. 

Proof. Without loss of generality we may assume ip(e) = 0. It is then well-known 
that tp has the form ip(y~ 1 x) = \\o-(x) — o-(y)\\ 2 for some 1-cocycle a : G —> H 
with coefficients in an orthogonal representation it : G — > 0(H), where H is a real 
Hilbert space. Since -ip is bounded, so is a. Any bounded 1-cocyle is a 1-coboundary 
(see 0, Lemma D.10]). Hence there is £ G H such that er(ir) = £ — 7r(ir)£ for every 
x G G. Then 

VKy-M = |Kz) - a(y)|| 2 = 2||e|| 2 - 2(n(y- 1 x)C,0- 
Now, put c = 2||£|| 2 and ^(a:) = 2{tt(x)£,£}. □ 

We are now ready to prove Theorem 11.61 which shows that the amenability 
assumption in Theorem II .51 is essential. 

Theorem 5.8. Let G be a countable, discrete group. Suppose every symmetric 
map if : G — > R such that \\e~ tip \\B 2 < 1 for every t > splits as 

p(x)=i J (x) + \\t\\ 2 + (7r(x)C,0 (xeG), 

where 



SEMIGROUPS OF HERZ-SCHUR MULTIPLIERS 



15 



■ tf> is a conditionally negative definite map on G, 

■ 7r is a orthogonal representation of G on some real Hilbert space H , 

■ and £ is a vector in H . 

Then G is amenable. 

Proof. It is always the case that B(G) C _B 2 (G). Suppose p £ -62(G) is real, 
symmetric, with ||yo||s 2 = 1. If we put ip = 1 — p, then 

l|e~'1k =e- t ||e t l B3 <e-VM^ =1. 
By our assumption we have a splitting 

<p(x) = ^x) + m 2 + (n(x)t;,0 (xeG). 

Obviously, p is bounded, and it follows that ip is bounded. By the previous lemma 
there is some positive definite map ip' on G and a constant c € R such that ip = 
c — <p'. Hence ip e B(G). From this we get that (p e B(G), so p G B(G). 

It now follows that i?2(G) S y m C B(G), so B2(G) sym — B(G) sym . From Proposi- 
tion 15.61 we conclude that G is amenable. □ 

6. Radial semigroups of Herz-Schur multipliers on Foo 

We now change the focus of Problem 11.31 to the particular case where the group 
in question is a free group. We briefly recall Problem 11.31 Suppose ip : G — > R 
is symmetric and ||e _tv ||s 2 < 1 for every t > 0. Is it then possible to find a 
conditionally negative definite map ip : G — > R such that <p < ip. In the case of 
radial functions on free groups we provide a positive solution to the problem (see 
Theorem 16. 15)) . 

Let No = {0,1,2,...}, and let a : N§ — > Nq denote the shift map a(m,n) = 
(m + 1, n + 1). Let F„ denote the free group on n generators, where 2 < n < 00. 
We use I a; I to denote the word length of x £ F„. 

Definition 6.1. A map <p : F„ -> C is called radial if there is a (necessarily unique) 
map (p : No — > C such that </j(a;) = </?(M) for all x £ F„, i.e., if the value <p(x) only 
depends on \x\. 

A map ip : No x No — > C is called a Hankel map if the value <p(rn, n) only depends 
onm + n. 

Given a radial map ip on F„, we let p> be the kernel on No defined by <p(m, n) = 
ip(m + n). Note that ip is a Hankel map. 

Actually, the free groups will not enter the picture before Theorem 16.111 Until 
then we will simply study properties of kernels on No- 

6.1. Functionals on the Toeplitz algebra. Let S be the unilateral shift operator 
on ^ 2 (N ). The G*-algebra C*(S) generated by S is the Toeplitz algebra. Since 
S*S = 1, the set 

D = span{5 fc (5*)' \ k,l e N } (6.1) 

is a "-algebra, and its closure is C*(S). The Toeplitz algebra fits in the exact 
sequence 



^K. ^C*(S) — 2-*C(T) (6.2) 
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where JC denotes the C*-algebra of compact operators (on ^ 2 (No)), C(T) is the 
C*-algebra of continuous functions on the unit circle T, and 7r is the quotient map 
that maps S to the generating unitary idx- 

When ip : Nq — > C is a kernel we let uj v denote the linear map defined on D by 

cu v (S m (S*) n ) = <p(m,n). 

It may or may not happen that uj v extends to a bounded functional on C*(S). If 
it does, we also denote the extension by uj v . Along the same lines we consider the 
linear map M v defined on D by 

M !p (S m (S*) n ) = <f(m,n)S m (S*) n , 

and if it extends to a bounded linear map on C*(S), we also denote the extension 
by M v . We call it the multiplier of ip. 

Remark 6.2. Consider the C*-algebra C*(S<E>S) generated by the operator S(S)S 
inside £>(i? 2 (No)<8)^ 2 (No)). Since S ®S is a proper isometry, it follows from Coburn's 
Theorem (see [lOL Theorem 3.5.18]) that there is a *-isomorphism a : C*(S) — > 
C*(S ® S) such that a(S) = S <g> S. Let tt be the quotient map C*(S) -> C(T) 
from before and let evi : C(T) — > C be evaluation at 1 € T. Then we note that 
ujp = eviowoMip, while M v — (id<7*(5)(g)cJ v )oa, where we have identified C*(5)(g>C 
with C(S). 

It follows from the mentioned relation between uj v and M v that extends to 
C*(S) if and only if M v extends to C*(S). If this is the case, then M v is even 
completely bounded, since bounded functionals and *-homomorphisms are always 
completely bounded. Similarly, u v is positive if and only if M v is positive if and 
only if M v is completely positive. Finally, H-M^H = 

6.2. Positive and conditionally negative maps. The following proposition 
characterizes the maps ip that induce states on the Toeplitz algebra. 

Proposition 6.3. Let ip : Nq x No — ► C be a function. The following are equivalent. 

(1) The functional uj v extends to a state on the Toeplitz algebra C*(S). 

(2) The multiplier M v extends to a u.c.p. map on the Toeplitz algebra C*(S). 

(3) There exist a positive trace class operator h = [h{i, j)]°° =0 on ^ 2 (No) and 
a positive definite map tpo '■ Z — > C such that 



ip(k, I) = ^2 h(k + + + ip Q (k - I) 



i=0 



for all (k, I) € N x N and <p(0, 0) = 1. 
(4) ip is a positive definite kernel with ip(0, 0) = 1 and ip — ip o a is a positive 
definite kernel. 



Proof. The equivalence (1) -4=> (2) follows from Remark 16.21 

The rest of the proof goes as follows: (1) (4) => (3) (1). 
(1) ==> (4): Given complex numbers Co, • • • , c„, we see that 




\k=0 / \i=o 
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so ip is positive definite, since u> v is a positive functional. If we let (efc/)£° ;=0 denote 
the standard matrix units in B(£ 2 (No j), then 

e kl = S k {S*) 1 -S k+1 (S*) l+1 , 

and so 

<p(k, I) - tp(k + 1, 1 + 1) = w(S k {S*) 1 - S k+1 (S*) l+1 ) = w(e«). 
It follows that 

< w v II c fe e fe0 J I qeio J J = ^ c k c t (tp(k, I) - ip(k + 1, Z + 1)), 
\\fc=o / \;=o / / fe,/=o 

so ^9 — (p o (j is positive definite. Finally, <p(0, 0) = w v (l) = 1. 

(4) (3): Since <p — o cr is positive definite, <£>(0,0) > <^(1, 1) > • • • , and 
since <p is positive definite, ip(k, k) > for every fc. Hence linife tp(k, k) exists. Let 
h = <p — ip o a. Then h is positive definite, and 



h(k, k) = y^(<p — ipo a)(k, k) — ip(0, 0) - lim ip(k, k) < oo. 

^— ' J k— too 

k=0 k=0 

By the Cauchy-Schwarz inequality, 

oo oo 

\Hk + i, I + i)\ <Y ^ h ( k + h k + i)VH l TiJTT) < oo, 

4 = 4=0 

so linii (p(k + i,l + i) exists for every k, I and depends of course only on k — l. Define 
(fio(k — I) = lim, ip(k + i, I + i). Since ip is positive definite, it follows that ip o a 1 is 
positive definite, so the limit ipo is as well. Finally note that 

oo 

ip(k, l) = ^2h(k + i,l + i) + ip (k - I). 

i=0 

(3) => (1): Let wi be the functional on B(£ 2 (N )) given by uj^x) = Tr(/i*a;), 
where h* denotes the transpose of h. Since h is positive, this is a positive, normal, 
linear functional. Note that 0Ji(e k i) — Tr(eo//i*efco) = h*(l, k) = h(k, I), so that 

oo 

wi(S fc (5*)') = ui(eia + e k +i,i+i + ■ • • ) = ^h{k + i,l + i). 

i=0 

The positive definite map ipo : Z — > M corresponds to a positive functional ujq 
on C(T) given by w (2 ;fe_i ) = <^o(^ — 0> where z denotes the standard unitary 
generator of C(T). Letting it : C*{S) — > C(T) be the quotient map as usual, we see 
that oj = cji + uj ° 77 is a positive linear functional on C*(S) with 

oo 

cj(S k (S*) 1 ) =J2 h (k + i,l + i) + Vo(k - = 0- 

8=0 

Hence w v = w is the desired positive functional on C*(S). Since w(l) = p(0, 0) = 1, 
it is a state. □ 

Corollary 6.4. Let : No x No — > C &e a function. The conditions (1) and (2) 
deloM) are equivalent. Moreover, (1) implies (3). 

(1) T/ie map # — |#(0, 0) is positive definite, and 9 — 9 o a is positive definite. 
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(2) There exist a Hilbert space H with vectors £ H such that ll&ll 2 < 00 
and a positive definite map 9q : Z — > C such that 8 is given as 

00 00 

0(k, I) = J! H&ll 2 + £<&«»&+i) + *o(0) + o (fc - /), fc, i e N . 

i=0 i—0 

(3) For all t > we /tawe ||Af e -«e|| < 1. 

Proof. Let ^ = — |0(O, 0), and observe that 6> — 6>o o" = <p — ipo a. The equivalence 
(1) (2) follows easily from Proposition ^. 31 applied to <p. For the norm estimate 
in (3) (assuming (1)) we use 

||M e -«|| = e-*^ '°)||M e -^|| < e -Mo,o) et ||M,|| = lf 
where we used Proposition 16.31 to get H-M^H = <p(0,0). 

□ 

Our next goal is to characterize the maps ip : No x No — s- C that generate 
semigroups (e~'^)t>o so that each e - '^ induces a state on the Toeplitz algebra. 
With Schoenberg's Theorem in mind, the result in Proposition l6 . 61 is not surprising. 
But first we prove a lemma. 

Lemma 6.5. Let ip '■ No x No — > C be a function. Suppose ip is a conditionally 
negative definite kernel, and ipo a — ip is a positive definite kernel. Then there exist 
a Hilbert space H , a sequence of vectors (?7i)°^ * n H such that for every to, n G No 

00 

^ WVm+k ~ Vn+kW 2 < 00, 
k=0 

and (ip o a - ip)(m,n) = (r) m ,7] n ). 

Proof. Let ip — ip o a — ip. Since by assumption ip is positive definite, there are 
vectors rji € H, where H is a Hilbert space, such that <p(k,l) = (rjk,Vi) f° r every 
k,l € N . Define 

p(k, I) = iP{k + 1 , + ijj(k, l + l)- ip(k, I) -iP(k + l,l + 1). 

Then 

(p-po a)(k, I) = -<p(k + 1,1)- <p(k, l + + ip(k, I) + (p(k + l,l + 1) 
= (Vk - Vk+uVi ~ V1+1), 
so p — p o a is a positive definite kernel. In particular, 

p(0,0)>p(l,l)>p(2,2)>--. . (6.3) 
Since ip is conditionally negative definite, 

ip(k,k) ip{k,k + i) wn 
1p{k + 1, k) 1p{k + l,k + l)) \-l J - ' 

so p(k, k) > for every k. Combining this with (|6.3p we see that lim^ p(k, k) exists. 
Hence 

00 00 

^2\\Vk-Vk+i\\ 2 = ^{p- poo-){k,k) = p(0,0)-hmp{k,k) <oo 

fe=0 k=0 



- P (k,k) = (1,-1) 
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Let C = (X^feLo W 7 l k — ^fc+ill 2 ) ■ The triangle inequality (for the Hilbert space 
H ® H ® ■■■) yields that 

/ oo \ V2 / oo \ 1/2 

^lhfc-?7fc+2|| 2 <C+ ^|| %+1 - %+2 || 2 <2C, 

\fe=0 / Vfc=0 / 

and similarly 

/ oo \ V2 

for all k, I G N . □ 

Proposition 6.6. Le£ : No X No — ► C be a function. The following are equivalent. 

(1) For all t > i/ie map e _t ^ satisfies the equivalent conditions in Proposi- 
tion \6.,'A 

(2) is a conditionally negative definite kernel with V>(0, 0) = 0, and ip o a — ip 
is a positive definite kernel. 

Moreover, if tp takes only real values, this is equivalent to the following assertion. 

(3) There exist a Hilbert space H, a sequence of vectors (j]i)^Z Q in H and a 
conditionally negative definite map ipo : Z — > K with ipo(0) = such that 

- /fe-l l-l oo \ 

i>(k, i) = 2 [Yl ii^n 2 + 12 ii^n 2 + J2 n^+ i - ^+*n 2 + ^°( fc - ') 

\i=0 i=0 t=0 / 

for all (k,l) G No x No (and the infinite sum is convergent). 

Proof. (1) (2): We assume that condition (4) of Proposition RTB1 holds for e" 1 "^ 
for each t > 0. Then the map e - *^ is a positive definite kernel for each t > 0, and so 
■0 is conditionally negative definite by Schoenberg's Theorem. Since e - *^ 0,0 ' = 1 
for all t > 0, we must have 0(0, 0) = 0. Moreover, e _t ^ — e~ t ^°' J is positive definite 
for each t > 0, and hence is 

ip o a — ip = lim ■ 



t^o t 
where the limit is pointwise. 

(2) =>• (1): For obvious reasons it suffices to prove the case t = 1. We verify 
condition (4) of Proposition 16.31 An application of Schoenberg's Theorem shows 
that is positive definite, and of course e^^ 0,0 - 1 = 1. Consider 



e ~ip _ e -ipoa _ e —ij) 



The map e ^ 0(T is positive definite by Shoenberg's Theorem. Expanding the expo- 
nential function in the parenthesis as a power series we get 

e i>oa-i> _ 1 = (V> o g - VQ" 

n=l 

and since ip o a — ip is positive definite, so is each power (0 o a — ip) n , and so is the 
sum, and hence also the product in (|6.4j) . The conditions in (4) of Proposition 16.31 
have now been verified. 

Suppose takes only real values. 
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(2) =>■ (3): By Lemma 1631 there are vectors (i)i)™ in a Hilbert space H, such 
that (tpoa — tp)(m, n) = (t] m , rj n ) and 

oo 

^2\\Vm+k ~ Vn+k\\ 2 < OO 
k=0 

for every m,n € No- Since ip is hermitian and real, it is symmetric. Hence 



Let f(k) = 5^=0 ll^ll 2 ' and set 



1 OO 

2 (fc, i) = 4>(k, i) - f(k) - f(l), 0i(fc, = - 2 £ H^+' - w+ill 2 - 

We claim that "01 is conditionally negative definite, 0i(O,O) = 0, and that ipi(k,l) 
only depends on k — I. These claims will finish the proof of 2. ==> 3. We find 

(0i oo--0i)O,O = W>°<7-0)(M) - ^11% 1 1 2 - ^Ihll 2 + 7^11% - m\\ 2 

= (Vk,Vi) - t^IMI 2 - ^ll^ll 2 + ^ll?7fe - '7/II 2 = 0, 

and hence ip\(k,l) only depends on k — I. Letting ipo(k — I) = 0i (&;,/) gives a 
well-defined function 0o : Z — » K. Note that 

^o(O)=Vi(O,O) = 2 (O,O)=0(O,O)=O. 

It remains to be seen that ipo is conditionally negative definite. Observe that 2 is 
conditionally negative definite, because ip is. Also, 



f °° 

-02 (M) =ipo{k-i) + - ^2 \\Vk+i - m+ 

i=0 

Replacing (fc, by (k + n,l + n) we see that 

2 (fc + n,l + n) = o (fc - 1) + ^ ||% 

and so 



II 2 

2 / , M /« : - *//+» I - 



lim 02 (fc + n, Z + n) = 0o(^ — 0- 

n— >oo 

Since ip2 was conditionally negative definite (and hence also 02 o <t"), it follows 
that is conditionally negative definite being the pointwise limit of conditionally 
negative definite kernels. 

(3) ==> (2): Since each of the maps 

fc-i 

(fc,Z) !-> X! H^ll 2 ' ( fc '0 ^ lhfe+« - ^i+jll 2 : "00 
»=0 

is a conditionally negative definite kernel, so is 0. Also 0(0, 0) = 0o(O) = 0. Finally, 
(0 o a — 0)(/c, /) = (rjk, T]i), and hence ip o a — ip is positive definite. 

□ 
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6.3. Decomposition into positive and negative parts. In the following section 
we will describe the kernels ip such that ||u; e -t*>|| < 1 for every t > 0. The main 
result here is contained in Theorem 16.91 

Definition 6.7. Denote by S the set of hermitian functions tp : Nq — > C that split 
as ip = ip + 8, where 

• ip is a conditionally negative definite kernel with -0(0, 0) = 0, 

• ip o a — ip is a positive definite kernel, 

• 9 — h6(0, 0) is a positive definite kernel, 

• 9 — 8 o a is a positive definite kernel. 

Observe that S is stable under addition, multiplication by positive numbers and 
addition by positive constant functions. 

Lemma 6.8. The set S is closed in the topology of pointwise convergence. 

Proof. Let be a net in S converging pointwise to ip, and let ifi — ipi + 9i be 

a splitting guaranteed by the assumption tpi € S. 

Applying the Cauchy-Schwarz inequality to the positive definite kernel 0i — 
i0i(O,O) gives 

\0i(k,l) - |^(0,0)| < (6i(k,k) - !0i(O,O)) 1/a (9,(1,1) - 1^(0,0)) 1/2 

and using positive definiteness of 0i — 9i o a then gives 

|0i(fc,i) - |6>i(0,0)! < 0,(0,0) - 1^(0,0) - i0i(O,O) = |^(0,0). 

Since ftj(0, 0) = ^ (0, 0) — > (p(0, 0), this shows that the net (6i(k, i))ieJ is eventually 
bounded for each pair (k,l). It follows that for each pair (k,l) the net ip i (k,l) is 
also eventually bounded. 

Let (ipj)j£j and (9j)j£j be universal subnets of (V'i)»6/ and (0j)jei ( we can 
assume, as we have done, that they have the same index set J). Since the net 
{ipj)jeJ is pointwise eventually bounded, it converges to some limit ip. Similarly let 
8 = limj 8j . Since the defining properties of the splitting <pj = ipj + 9j pass to the 
limits tp and 8, we have the desired splitting <p = ip + 6, and the proof is done. □ 

We have the following alternative characterization of the set S. This should be 
compared with the result in Theorem ll.4l 

Theorem 6.9. Let tp : Nq — > C be a hermitian map. Then ip € S if and only if 

I |w e -t»> 1 1 < 1 for every t > 0. 

For the proof we need the following lemma. 

Lemma 6.10. Let ip : Nq — > C be a hermitian map. If < 1, then 1 — tp £ S. 

Proof. Since tp is hermitian, lo v is hermitian. Now, use the Halm- Jordan Decom- 
position Theorem to write uj v = lj + — cu~ for some positive functionals uj + ,u~ € 
C*(S)*. If we define functions tp + ,<p~ by 

y ± {m,n)=u ± {S m {S*) n ), 
then tp + and tp~ satisfy the second condition of Proposition 16.31 (up to a scaling 
factor). Also, it is clear that tp = tp + — tp~ . 
Let c = v ?+ (0, 0), and put 

ip = c — tp + , 8 = 1— c + tp~. 
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Obviously, tp + 6 = 1 — tp. It remains to show that tp and 9 have the desired 
properties used in the definition of S. 

Since tp + is positive definite, tp is conditionally negative definite with tp(0, 0) = 0. 
Also, tp o a — tp = tp + — tp + o a-, which is positive definite. 

Moreover, 9 — 9 o a = tp~ — tp" o a is positive definite. Finally, 

0-^0(0,0) = ^(1-^(0,0)) + ^- 

and since \tp(0, 0)| < \\ui v \\ < 1 and tp(0, 0) is real, it follows that 1 — tp(0, 0) > 0, so 
9 — ^9(0, 0) is positive definite (using that ip~ is positive definite). □ 

Proof of Theorem \6.9{ Suppose first ||w e -t v || < 1 for all t > 0. It follows from the 
previous lemma that 1 — e~ ttp € S for every t > 0. Hence the maps (1 — e~ tip )/t are 
in <S, and they converge pointwise to tp as t — > 0. Since S is closed under pointwise 
convergence, we conclude that tp G S. 

Conversely, suppose tp e S. Write tp = tp + 6 as in the definition of S. From 
Proposition 16.61 we get that M e -«* is a u.c.p. map for every t > 0, and hence 
||M e -t^|| = 1. Also, from Corollary 16.41 we get that ||M e -te|| < 1 for every t > 0. 
This combines to show 

II = ||M e -tv>|| < ||M e -t*|| ||M e -*e|| < 1. 

□ 

6.4. Comparison of norms. In this section we establish the connection between 
norms of radial Herz-Schur multipliers on Fqo and functionals on the Toeplitz alge- 
bra. This will be accomplished in Proposition 16.131 

In H the following theorem is proved (see Theorem 5.2 therein). 

Theorem 6.11. LetFoa be the free group on (countably) infinitely many generators, 
let tp : Fqo — > C be a radial function, and let tp : Nq — > C be as in Definition I6.il 
Finally, let h = (hij)ij^jn be the Hankel matrix given by hij = tp(i+j) — tp(i-\-j + 2) 
for i,j £ No- Then the following are equivalent: 

(i) tp is a Herz-Schur multiplier on Fqq. 

(ii) h is of trace class. 

If these two equivalent conditions are satisfied, then there exist unique constants 
c± € C and a unique tp : No — > C such that 

tp(n) = c + + c^(-l) n + tp(n) (neN ) (6.5) 

and 

lim tp(n) = 0. 

71— >OC 

Moreover, 

\\tp\\ B2 = \c+\ + \c-\ + \\h\\i. 

The Fourier- Stieltjes algebra B(Z) of the group of integers is the linear span 
of positive definite functions on Z. It is naturally identified with dual space of 
C*(Z) ~ C(T), i.e., with the set M(T) of complex Radon measures on the circle, 
where tp e £>(Z) corresponds to \i € M(T), if and only if 

tp(n) = / z n dfx(z) for all n e Z. (6.6) 
Jr 
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Under this identification B(Z) becomes a Banach space when the norm |M|s(z) is 
defined to be the total variation of /i. 

Proposition 6.12. Let ip : No X No — > C be a function, and let h — cp — ipo a. The 

functional u) v extends to a bounded functional on C* (S) if and only if h is of trace 
class, and the map ipo : Z — > C given by ipoim — n) — linife (p(m + k,n + k) (which 
is then well-defined) lies in B(/L). If this is the case, then 

IK>II = INIi + IIvoIIb(Z)- 

Proof. The proposition is actually a special case of a general phenomenon. Given 
an extension -t I ->• A -t A/I -> of C*-algebras, then A* ~ I* ®i {A/I)* iso- 
mctrically. The extension under consideration in our proposition is (|6.2[) . The 
general theory is described in the book |9j. We have included a more direct proof. 

Suppose first h is of trace class, and ipo £ B(Z). Let /i e M(T) be given by 
f6T6|) . and define w G C(T)* by 

wo(/) = / /o«M for all / e C(T). 

JT 

Define a functional wi on C*(S) by = Tr(/i*x) for x € C*(S), and let w = 

wi + cjo ° 7T. Observe that 

oo 

0Jl ^S m (S*) n ) = ^2h(m + k,n + k). 

k=0 

It follows that 

oo 

uj{S m (S*) n ) =J2h(m + k,n + k) + (p (m-n) = <p{m,n), 

fc=0 

so that uj — Hence ui v extends to a bounded functional on C*(S). 

Suppose instead that uj v extends to a bounded map on C*(S). Proposition 2.8 
in [H ensures the existence of a complex Borel measure \i on M(T) and a trace class 
operator T on ^ 2 (No) such that 

uj v (S m (S*) n ) = [ z m - n dn(z) +Tr(S m (S*) n T) for all m, n e N . 

JT 

From this we get that T^„ = h(m, n), where T* is the transpose of T, and 

(p (m-n) = [ z m - n dn(z). 
Jl 

Hence h is of trace class and ipo £ B(Z). From [8j we also have \ \ui v \\ = ||/x|| + ||T||x, 
which concludes our proof, since 

\\H\\ = \\(po\\ and ||T*|| 1 = ||/i||i. 

□ 

Proposition 6.13. Let ip : — > C be a radial map, and let <p : Nq x No — >• C be 
as in DeHnition \6.1[ Then \\uj^\\ — \\<p\\b 2 - 

Proof. Let hij = <p(i,j) — <p{i + 1, j + 1). From Theorem 16.111 and Proposition 16. 121 
we see that it suffices to consider the case where h is the matrix of a trace class 
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operator, since otherwise \\io^\\ = \\<p\\b 2 = oo. If h is of trace class, then we let 
<Po(n) = linifc (p(k + n, k). From Theorem 16.111 and Proposition 16. 121 it follows that 

II^H = + H^oIIb(z) 

IMk = ||/i||i + |c+| + |c_|, 

where c± are the constants obtained in Theorem 16. Ill It follows from (|6.5[) that 

£ Q (n) = c + + (-l)"c_. 

Now we only need to see why |c+| + |c_| = ||^o||s(z)- Let v E C(T)* be the 
functional given by v(f) = c + /(l) + c_/(— 1) for all / G C(T). Observe that 
v(z i — y z n ) = c+ + (— l)"c_. Hence z/ corresponds to ipo under the isometric 
isomorphism B(Z) ~ C(T)*. It is easily seen that ||z/|| = |c + | + |c_|. So 

ll^olls(z) = |c+| + |c_|. 
This completes the proof. □ 

6.5. The linear bound. We will now restrict ourselves to consider maps tp : Nq — > 
C of the form tp(m,n) = ip(m + n) for some map tp : No — > C Recall that such 
maps are called Hankel maps. 

A map ip : No — > C is said to be bounded if there is a constant c > such that 
|</?(a:)| < c for all x £ X. A map </? : No x No — > C is called linearly bounded if there 
are constants a, 6 > such that |</?(to, n)| < 6 + a(m + n) for all to, n G No- 

Proposition 6.14. If ip is a Hankel map and ip € S, then ip is linearly bounded. 

Proof. Write ip = t/j + 6 as in Definition 16.71 Note that 

(p o a — (p = (-ip o a — ip) — {0 — 6 o cr), 

where h\ = ip o <j — ip and h 2 = 9 — 6 o a are positive definite. Write tp{m 1 n) — 
tp(m + n) as in the definition of a Hankel map, and let h(m) = tp(m + 2) — tp(m), 
so that 

h(m + n) = (tp o a — <p)(m, n) = hi(m, n) — h 2 (m, n). 

We will now prove that h is bounded, and this will lead to the conclusion of the 
proposition. 

From Corollary 16.41 and Lemma 16.51 we see that there are vectors £,k,Vk in a 
Hilbert space such that 

h 1 {m,ri) = (r/ m ,i] n ), h 2 (m,n) = (£ TO ,£ n ) 

for all to, n € No, and 

00 00 
^2\\Vk-Vk+i\\ 2 <oo, ^||£ fc || 2 <oo. 

k=0 k=0 

From this we see that h 2 is the matrix of a positive trace class operator. Also, there 
is c > such that \\i]k — Vk+i\\ < c for every k and ||?7o|| < c, so we get the linear 
bound ||?7fc|| < c(k + 1). From the Cauchy-Schwarz inequality we get 

\hi(m,n)\ < c 2 (to + 1)(ti + 1). (6.7) 

Since h 2 < ||/i2||-f ^ ||^2||i^ (as positive definite matrices, where / is the identity 
operator), we deduce that the map 

(to, 71) H- h{m + n) + \\h 2 \\i5 mn = hi(m, n) + {\\h 2 \\iS mn - h 2 (m, n)) 
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is a positive definite kernel. By the Cauchy-Schwarz inequality we have 

\h(k)\ 2 < (h(0) +d)(h(2k) +d) (6.8) 

for every k > 1, where d — \\h2\\i- If e = h(Q) + d is zero, then clearly h(k) = 
when k > 1. Suppose e > 0. Then we may rewrite (|6.8p as 

e 

To reach a contradiction, suppose |/i(/co)| > 2e + d for some &o > 1- Then by 
induction over n we may prove that for any n 6 No 

/i(fc 2' i+1 ) > 2 2 "(2e + d). (6.9) 

For n = we have 

ft(2fo) > - d > (2e + C?)2 - d > 4e + 3d > 2(2e + d). 

e e 

For n > 1 we get (using our induction hypothesis) 

fe( , o2 „ +1) ,IWP_ d , r ,(2e + ^ „ 



e e 
> 2 2 " (4e + 4d) - d > 2 2 " (2e + d) . 

Using (16. 7p we observe that for every m € No we have 

\h(m)\ < |fti(m,0)| + |/i 2 (m,Q)| < c 2 (m + 1) + d. 

Since e > 0, this contradicts ()6.9|) . This proves that /i is bounded by 2e + d. It 
follows that 

\<p(2k)\ < |0(O)| + (2e + d)fc 

and 

|0(2fc + l)| < |0(1)| + (2e + d)fc. 
With & = max{|0(O)|, |0(1)|} and a = 2e + d this shows that 

|0(m)| < b + am, 
and thus \<p(m, n)\ < b + a(m + n), which proves the proposition. 

□ 

Theorem 6.15. If ip : —> R is a radial map such that \\e~ tip \\B 2 < 1 / or eac ^ 
t > 0, then there are constants a, b > smc/i i/iai <p(x) < 6 + a|z| for all x S Foo. 
Here \x\ denotes the word length function on F^. 

Proof. Suppose p : — > R is a radial map such that ||e~* ¥ '||B 2 < 1 for each t > 0, 
and let ip be as in Definition l6.il First observe that tp is real, symmetric, and thus 
hermitian. From Proposition 16.131 we get that ||cj e -tv ||s 2 — 1 f° r every t > 0, so 
Theorem l6. 91 implies that ip <E S. Since <p is a Hankel map, Proposition 16 . 141 ensures 
that 

|0(m, n)\ < b + a(m + n) for all m, n G No 
for some constants a and b. This shows that 

<p(x) < b + a\x\ for all x e F^. 

□ 
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This finishes the proof of Theorem 11.71 in the case of the free group on infinitely 
many generators. 

7. Radial semigroups of Herz-Schur multipliers on F n 

The proof of Theorem 1 1 . 71 for the finitely generated free groups is more technical 
than the proof concerning Foo, but the general approach is the same, and most of 
the steps in the proof can be deduced from what we have already done for F^. In 
order to do so we introduce the transformations F and G that, loosely speaking, 
translate between the two cases, the finite and the infinite. 

7.1. The transformations F and G. From now on we fix a natural number q 
with 2 < q < oo. If the number of generators of the free group under consideration 
is n, we will let q — 2n — 1. The parametrization using q instead of n is adapted 
from Q. As before, the free groups will enter the picture quite late (Theorem l7.19p . 
and we will mainly focus on functions (p : No x No — > C. 

We still denote the unilateral shift operator on £ 2 (No) by S. For each m, n £ No 
we let S m>n denote the operator 

S m , n =(l--\ (s m (S*) n - -S*S m (S*) n S 



<1 



Observe that 



\S m (S*) n if min{m, n} = 0, 

m,n ((l-f) (s m (S*) n ~ iS 1 ™- 1 ^*)"- 1 ) if m ,n>l, 

and 

S m {S*) n = (l - S m , n + ^S m -\S*) n -\ when m, n > 1. (7.2) 

It follows by induction over min{m, n} that S m (S*) n £ spa,n{Sk,i \ k,l £ No} for 
all m,n £ No, so spanjSfe,/ | k, I £ No} = D, where D is given by (|6.ip . 

When <p : Ng — > C is a function we let Xip denote the linear functional defined 
on D by 

Xv(S m ,n) = <p(m, n), 
and if it extends to a bounded map on C*(S), we also denote the extension by x v . 

Let V be the set of kernels on N , that is, V = C N ° xNo = {<p : Ng -> C}. Then 
V is a vector space over C under pointwise addition and scalar multiplication. We 
equip V with the topology of pointwise convergence. 

Recall that a : Ng — > Ng is the shift map <j(k, I) = (k + 1, 1 + 1). We now define 
operators r and r* on V. For <p £ V the operator r* is given by r*((p) — (poa, and 
t(<p) given by 

' tp(k - 1,1 - T), k,l>l, 
0, min{Jfe, = 0. 

Then r* o r = id, and (t o T*)(tp) = Inxn^- We have the following rules 

(r O T*) 2 = T O T* , T* O T O T* — T* , T O T* O T = T. 

Each element of B(£ 2 (No)) may be identified with its matrix representation (with 
respect to the canonical orthonormal basis) and may in this way be considered 
as an element of V. Under this identification r and r* restrict to a maps on 



r(p)(k,l) 
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B(£ 2 (N )) given by t{A) = SAS* and t*{A) = S*AS. Clearly, r is an isometry 
on the bounded operators. As noted in ||, it is also an isometry on the trace class 
operators £?i(^ 2 (No)) (with respect to the trace norm). The operator 

fi- 1 =E- 

n=0 

on Bi(£ 2 (Nq)) is therefore well-defined when a > 1, and its norm is bounded by 
(1 — — To shorten notation we let 

-H)Kr=K)£?- <- 

We note that F defined by (|7.3|) also makes sense as an invertible operator on 

V. 

Let G be the operator on V defined recursively by 

Gip(m, n) — n ) if min{m, n} = 

and 

Gtp(m, n) = ^1 j <p( TO > n ) H — Gtp(m — 1, n — 1), if to, n > 1, 

when 9? G V. We can reconstruct 93 from Gy>. In fact G~ l tp is given by 



f^(fc,0, min{fc,Z} = 0, 

We may express G _1 in terms of r and r*. We have 

G" 1 = id + — ^(t o t* - r) = ^id + — ^ t o T *^j o Md - -r^j . (7.5) 
Using (ror*)™ = t o t* we obtain 

■ 1 1 A -1 -j f 1 1 A * -j 1 

id r or = id + — I — «■ + ••• I t o r = id H ror, 

q J \q <t J q-1 

so it follows that 

n- 1 /. 1 a -1 / 1 v 1 / . 1 



G = id r o id H ror* = id r o id ror 

V Q ) V 9-1 / \ Q J \ Q 

We now record some elementarty facts about F and G, which will be used later 

on without reference. 

Lemma 7.1. The transformations F and G are linear and continuous on V. Fur- 
thermore, G takes the constant map 1 to itself. Also, Gtp(0, 0) = (p(0, 0) for every 

Lemma 7.2. Let ip G V, and fix m,n G N. If lim^oo Gtp(m + k, n + fc) exists, 
then linifc^oo <p(m + fc, n + k) exists, and the limits are equal. 

Proof. We may assume that to, n > 1. Suppose lim^ Gip(m + k,n + k) exists. Since 

09(771 + k,n + k) = (l ] ( Gip(m + k,n + k) GcpOm + k — 1, to + k — 1)) 

V 1J V 9 / 
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when k > 1, we see that lirtifc ip(m + k,n + k) exists and equals limfe Gip(m + k,n + 
k). □ 

Lemma 7.3. The transformations F and G both take hermitian maps to hermitian 
maps. So do their inverses i* 1-1 and G . 

Proof. For G this easily follows from inspecting the definition. For G" 1 simply look 
at (|7.4p . For F it suffices to note that r" preserves hermitian maps for each n, and 
hence does the sum in (|7.3I) . For F^ 1 is suffices to note that r preserves hermitian 
maps. □ 

Lemma 7.4. There is the following relationship between F and G. 

(l-r*)oG = Fo(l- T *). 

In other words, Gip — Gip o a = F(ip — ip o a) for every tp 6 V. 

Proof. It is equivalent to show F^ 1 o (1 — r*) = (1 — t*) o G~ x , and this is easy 
using CL3]) and (ffTg|l . □ 

Proposition 7.5. For any ip : Ng — > C we have \v — ^Gtp- 

Proof. It is enough to show that Xv attains the value Gtp(m,n) at S m (S*) n for 
every m,n € Nq. Observe that if min{m, n} — we obviously have 

X v (S m (ST) = X v {S m>n ) = <p(m,n) = G^(m,n). 
Inductively, for m,n>lwe get using (|7.2[) that 

1 J </j(m, n) H — G(p(m — 1, n — 1) 



□ 



9, 

Gip(m, n). 



The following proposition is analogous to Proposition 16. 121 and the proof is to 
deduce it from Proposition 16.121 by using transformations F and G. 

Proposition 7.6. Let ip : Nq x No — > C be a function, and let h = <p — tp o a. The 

map Xip extends to a bounded functional on C*(S) if and only if h is of trace class, 
and the map ipo '■ Z — > C given by (po(m — n) = lim^ <p(m + k,n + k) (which is then 
well-defined) lies in B(Z). If this is the case, then 

\\x v \\ = \\Fh\\i + \W\B(z), 
where F is the operator defined in (I7.3[) . 



Proof. From Proposition 17.51 we know that Xv = ^Gf From the characterization 
in Proposition l6.12l we deduce that Xv extends if and only if Gip — Gipo a is of trace 
class and the map <p' given by 

ip' (m — n) = lim Gtp(m + k,n + k) (m, n € No) 

k— »oo 

lies in B(Z). Recall (Lemma 17.411 that Gip — Gip o a — F(ip — ip o a) = Fh, and h 
is of trace class if and only if F(h) is of trace class. Also from Lemma \7. 2 1 we see 
that ip' = ipo- 
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It remains to show the norm equality. We have from Proposition ^. 121 

WxA = \\ug<p\\ = \\Fh\\i + Wq\\b(z), 
and this completes to proof. □ 

7.2. Relation between multipliers and functionals. Similarly to how we de- 
fined x<p as the analogue of uj v we will now define N v as the analogue of M v . More 
precisely, let N v be the linear map defined on D by 

N v (S m ,n) = <p(m,n)S m , n - 

It may or may not happen that N v extends to C*(S), and if it does we will also 
denote the extension by N v . It turns out that this happens exactly when \v extends 
(see Proposition I7.10|) . but the proof is not as easy as the case with M v and u> v . 
The reason is that there is no *-homomorphism a : C*(S) — > C*(S (§5 S) that maps 
S m ,n to Sjr^n <g> S m ^ n . So we cannot directly follow the approach of Remark 16.21 

Observe that \ip = ev i ° n ° N v , where ev! and n are as in Remark 16.21 Hence 
\\Xv\\ — \\Ntp\\- We will now prove the reverse inequality (Proposition IT.10[) . The 
proof is partly contained in the proof of Theorem 2.3 in [8], so we will refer to that 
proof and emphasize the differences. 

The overall strategy of our proof is the following. We find an isometry U on a 
Hilbert space £ 2 (X) and a map {p : XxX ^ C such that <p is a Schur multiplier. We 
construct them in such a way that we may find a * -isomorphism (3 between C* (S) 
and C*(U) such that N v — fi^ 1 o m™o /3, where is the multiplier corresponding 
to tp. The construction is similar to the one in 

Let X be a homogeneous tree of degree q + 1, i.e., each vertex has degree q + 
1. We identify the vertex set with X. Fix an infinite, non-returning path u) — 
(xq, x\, X2, ■ ■ •) in X, i.e., Xi ^ Xj when i ^= j. Define the map c : X — > X such that 
for any x £ X the sequence x, c(x), c 2 (x), ... is the unique infinite, non- returning 
path eventually following w. This path is denoted [x, w[. 

Definition 7.7. Observe that for each pair of vertices x,y € X there are smallest 
numbers m, n £ No such that c rn (x) £ [y,u[ and c n (y) £ [x,lu[. When we need to 
keep track of more than two points at a time, we denote m and n by m(x, y) and 
n(x, y) respectively. 

Given a map ip : Nq — > C we define the map <p : X x X — > C by 

<p(x,v) = tp{m,n). 

Lemma 7.8. Using the notation of Definition ] 7. 71 we have 

m(x, y) — n(x, y) — m(x, z) — n(x, z) + m(z, y) — n(z, y) 

for every x,y, z £ X . 

Proof. Let v £ X be a point sufficiently far out in uj such that v lies beyond the 
following three points: 

c m ^ x ' y \x) = c n ^' y \y), c m{x ' z \x) = c n{x > z) {z), c m{z > v) {z) = c n{z > y) (y). 

If we let d denote the graph distance, then 

m(x, y) - n(x, y) = m(x, y) + d(c m ^' v \x), v) - d{c n{x < v \y), v) - n(x, y) 

(7.6) 

= d(x,v) - d(y,v), 
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and similarly 

m{x, z) — n(x, z) = d(x, v) — d(z, v), m(z, y) — n(z, y) — d(z, v) — d(y, v). (7.7) 
The lemma now follows by combining (17.61) and (17. 7[) . □ 

Lemma 7.9. Let ipo G B(Z) be given, and let ip(m,n) = ipo(m — n). The map tp 
from Definition \7.7\ is a Schur multiplier, and 

WWs < ||yo||B(Z)- 

Proof. It is enough to prove the lemma when ||yolls(z) ^ 1- Write (po in the form 

tpo(n) = I z n d/i(z) n G Z, 
Jt 

for some complex Radon measure fi on T. First assume that /i = S s for some s G T, 
so that (po is of the form (fo(n) — s n . Then ipo is a group homomorphism, so from 
Lemma [7751 we get 

<p(x,y) = <p(x,z)!p(z,y) x,y,zeX. 
In particular, if we fix some vertex, say xo from before, we have 



<P&y) = t p(x,xo)tp(y,x ), 
so !p is a positive definite kernel on X. Since also <p(x,x) = 1 for every x G X, it 
follows that ip is a Schur multiplier with norm at most 1 (see 0, Theorem D.3]). 

It follows that if \i lies in the set C = conv{c<5 s | c,s G T}, then <p is a Schur 
multiplier of norm at most 1 . 

Now, let [i in M(T)i be arbitrary. It follows from the Hahn-Banach Theorem 
that the vague closure of the set C is M(T)i, so there is a net (/i a )aeA in C such 
that n a fj, vaguely, that is, 



fd[i a — > / fd/i as a — > oo 
Jt 

for each / G C(T). In particular, 

z n dfi a (z) — ¥ ipo(n) as a — > oo, 



so is the pointwise limit of Schur multipliers with norm at most 1. The proof 
is now complete, since the Schur multipliers of norm at most 1 are closed under 
pointwise convergence. 

□ 

Let U be the operator on £ 2 (X) defined by 

US. = ± £ 

c(z)—x 

where (S x ) x< zx are the standard basis vectors in £ 2 (X), and let U m ^ n be defined 
similarly to how we defined S m ^ n : 

i\~V i 



?7 m ,„ =y---J (u m (u*) n - -u*u m {u*) n u 

It is shown in Q that U is a proper isometry. Also if tp is a Schur multiplier, then 
C*(U) is invariant under m$, and 

m$(Um, n ) = ip{m,n)U m , n - 
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Actually the authors only state the mentioned result under the assumption that 
ip{m, n) depends only on m + n, but the proof without this assumption is exactly 
the same (see Lemma 2.6 and Corollary 2.7 in Q). 

Since U is a proper isometry, there is a * -isomorphism (3 : C*(S) —> C*(U) such 
that /3(S) = U. It follows that f3(S m ,n) = U m . n for all m,ne Nq. 

Proposition 7.10. Let p : Nq C be a function. Then Xw extends to a bounded 
functional on C*(S) if and only if N v extends to a (completely) bounded map on 
C*(S), and in this case 

W<r\\=\\x v \\- 

Proof. As mentioned earlier it suffices to prove that if \v> extends to a bounded 
functional on C*(S), then N v extends to a bounded map on C*(S) as well, and 
\\N V \\ < \\Xv\\' smce the other direction has already been taken care of. 

Suppose Xf extends to C*(S). From Proposition [TTB] we know that h — ip~poo~ 
is of trace class, and the map ipa : Z — > C given by ipo (m — n) = lim^ p{m + k,n + k) 
is well-defined and lies in B(Z). Also 

\\ Xv \\ = |r™lll + IIVo||n(Z). 

Let ^(m, n) — (p(m, n) — tpo{m — n), and notice that 

oo 

%p{m, n) = h{m + k,n + k) = Tr(S m , n (Fh)) (7.8) 

k=0 

by d, Lemma 2.2]. In the proof of [1, Theorem 2.3] it is shown that there are maps 
Pk, Qk ■ X — > £ 2 (X) such that if m, n are chosen as in Definition 17. 7\ then 

oo 

J2( P k(x),Qk(y))=Tr(S n ,m(Fh)) (x,yeX), (7.9) 

and 

oo 

^ll-PfcllooHQfclloo = \\Fh\\ v (7.10) 

fc=0 

We set 

tp(x,y) = <p(m,n) and ip(x,y) = ip(m,n) 
as in Definition 17771 From fTTgjl . (1731) and (fTTTUjl it follows that the map (x,y) n- 
ij>(y,x) = ^(n,m) is a Schur multiplier on X with norm at most ||i<7i||i. Hence ip 
is also a Schur multiplier with norm at most ||.F/i||i. 
We have 

<p(x, y) = ijj(x, y) + p (m - n), 
so by using Lemma 17.91 we see that tp is a Schur multiplier with 

\\&\\s < \\Fh\\! + \\po\\ B (z)- 

By definition, ||m^|| = ||^||s, and since N v — j3~ l o o j3, we conclude that N v 
is completely bounded with 

\\NJ < ||m^|| < ||^||i + |^o||b (Z ) = WxJ- 

□ 
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7.3. Positive and conditionally negative maps. Our next goal is to prove 
analogues of Proposition 16.31 and 16.61 The following proposition characterizes the 
maps ip that induce states on the Toeplitz algebra. 

Proposition 7.11. Let tp : No x No — > C be a function. Then the following are 
equivalent. 

(1) The functional Xip extends to a state on the Toeplitz algebra C*(S). 

(2) The multiplier N v extends to a u.c.p. map on the Toeplitz algebra C*(S). 

(3) The maps F(<p — ip o a) and G<p are positive definite, and <p(0, 0) = 1. 

Proof. The equivalence (1) (3) follows from Proposition 16.31 and 17.51 together 
with Lemma 17.41 The implication (2) (1) follows from the equality x v = 
evi o7ro N v . So we will only be concerned with (1) ==> (2). 




Assume \v extends to a state on C*(S). Following the proof of Proposition [7TTU] 
we see that F(ip — ip o a) is the matrix of a trace class operator, and it is also 
positive definite. Going through the proof of [§], Theorem 2.3] we make the following 
observation. When Fh = F(ip — ipoa) is positive definite, we may choose Pk = Qk, 
and tp becomes a positive definite kernel on the tree X. Since also (p(x, x) = ip(0) = 
1 for every x £ X, we deduce that is u.c.p. Finally, N v — o ms o (3 is also 
u.c.p., where j3 is the *-isomorphism from C*(S) — > C*(U) from before. □ 

Corollary 7.12. Let 9 : N„ -> C be a function. If G{6 - |0(O,O)) is positive 
definite, and F{6 — 9 o a) is positive definite, then 



Proof. Observe first that for any ip : Nq — > C we have ||iV e -tt=|| < e*"^". 

Let (p = 6 - |0(O,O). From Proposition [7TTT1 we deduce that \\N V \\ = <p(0,0). 
Since 6 = <p + (p(0, 0) we find 



□ 

Proposition 7.13. Let : No x No — > C be a function. Then the following are 
equivalent. 

(1) For all t > the map e _t ^ satisfies the equivalent conditions in Proposi- 
tion YLTW 

(2) Gip is a conditionally negative definite kernel, F(tp o a — tp) is a positive 
definite kernel, and tp(0, 0) = 0. 

Proof. (1) (2): Assume that condition (3) of Proposition 17.111 holds for e - '^ 
for each t > 0. Then Ge~ f ^ is positive definite. It follows that 1 — Ge - *^ is a 
conditionally negative definite kernel, and therefore so is the pointwise limit 



Since e -*^°< 0) = 1, we get ^(0,0) = 0. Moreover, F(e" t,/J - e'^ 00 ) is positive 
definite by assumption. It follows that the pointwise limit 




iV" e — 1 1 < 1 for every t > 0. 



||JV e -«|| = e- tv, ( ^||A^ e - t ,|| < e -Mo,0) e *||^|| = L 





is positive definite. 
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(2) => (1): First we note that the set of maps tp satisfying the equivalent con- 
ditions of Proposition 17. 1 II is closed under products and pointwise limits. Stability 
under products is most easily established using condition (2), while closure under 
pointwise limits is most easily seen in condition (3). 

By assumption Gip is conditionally negative definite, so the map e~ sG ^' is positive 
definite for each s > 0. We let 

Ps = G- 



so that Gp s is positive definite, and 

- - p s -> G^Gip = ip (7.11) 
s 

pointwise as s — > 0. Using Lemma 1 7. 41 we see that F(p s — p s o a) = Gp s — (Gp s ) o cr, 
so 

F( Ps ~ Ps oa) = i- >- = i >-. 

s s 

Since Gip is conditionally negative definite, so is (Gift) o cr, and hence e~ sl - G ^ oa is 
positive definite. Expanding the exponential function gives 

n— 1 

Since o cr — tp) is positive definite, so are its powers and hence the sum in the 
above equation. It follows that F(p s — p s o a) is a product of two positive definite 
functions and hence itself positive definite. 

Looking at Proposition ^. 1 ll we see that N Pb is completely positive. It follows that 
N e t Ps is completely positive, so e~*(i~ ps ) satisfies the conditions of Proposition lTTTTI 
Finally, since 

e~** = lime-*^-"'), 

we conclude that e - '^ satisfies the conditions of Proposition l7.11l □ 

7.4. The linear bound. As in the case of Foo we prove that if a kernel ip satisfies 
llXe-'fll < 1 f° r every t > 0, then it splits in a useful way. We are also able to 
compare norms of radial Herz-Schur multipliers on F„ with norms of functionals on 
the Toeplitz algebra. These are Theorem 17. 1 6 1 and Proposition 17.201 
Recall the definition of the set S from Definition 16.71 

Lemma 7.14. Let ip : Nq — > C be a map. If Gcp G S, then 

\\N e -t<e\\ < 1 for every t>0. 

Proof. Suppose Gip € S and write Gip = Gip + GO, where 

• Gip is a conditionally negative definite kernel with Gip(0,0) = 0, 

• F(ip o a — tp) is a positive definite kernel, 

• G(9 — hQ(0, 0)) is a positive definite kernel, 

• F{6 — o cr) is a positive definite kernel. 

Then also p = ip + 9. From Proposition 17.131 we get that N e -t^ is a u.c.p. map 
for every t > 0, and hence ||iV e -*^|| = 1. Also, from Corollary 17.121 we get that 
ll^Vg-*"!! — 1 f° r every t > 0. This combines to show 

HiV„-tJ| < HAL-tJI IliVL-toll < 1. 
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□ 

Lemma 7.15. Let p : Ng — > C be a hermitian map. If\\x<p\\ < 1; then l — Gtp € S. 

Proof. Use Proposition 17.51 together with Lemma 16.101 and Lemma 17.31 □ 

Theorem 7.16. Let tp : Nq — > C be a hermitian map. Then Gp £ S if and only if 
llXe-***!! — 1 f or every t > 0. 

Proof. Suppose ||x e -**>|| < 1 for every t > 0. From the previous lemma we see that 
G(l — e~ tx ) lies in S for every t > 0. Hence, so does G(l — e~ tx )/t which converges 
pointwise to G\ as t — > 0. It now follows from Lemma \Q. 81 that G\ € S. 

The converse direction is Lemma 17.141 combined with Proposition 17.101 □ 

Lemma 7.17. Let h € V. TTien h is bounded if and only if F(h) is bounded. 

Proof. Let h E V be bounded. We prove that F{h) and are bounded. This 

will complete the proof. 

Observe that r(h) is bounded with the same bound as h. It follows that (id — 
r/q)(h) is bounded, so 

is bounded. 

Suppose c > is a bound for h. Using (|7.3t we find 

This proves that ^(/i) is bounded as well. □ 

Proposition 7.18. If cp is a Hankel map, and Gtp G S, then ip is linearly bounded. 

Proof. Suppose ip € V is a Hankel map, and G<p € 5. Let /i = ipoa — p. We wish to 
prove that /i is bounded, since this will give the desired bound on cp. Observe that 
h is also a Hankel map. We write h(m, n) — h(m + n) for some map h : No — > C. 
Since Gip lies in S, there is a splitting of the form Gip — Gip + G8, where 

• Gtp is a conditionally negative definite kernel with G"0(O,O) = 0, 

• F{tp o a — ip) is a positive definite kernel, 

• G(8 — 7}0(0, 0)) is a positive definite kernel, 

• F(9 — 9 o er) is a positive definite kernel. 

Write hi — ip o a — ip and = — 9 o a, and observe that h = h% — hi. By the 
above, Corollary 16.41 and Proposition 16.61 we see that there are vectors £fc,f?fc in a 
Hilbert space such that 

Fhi(m,n) = (r/ m ,r) n ), Fh 2 (m,n) = (Cm,Cn), 

for all m, n G No and 

oo oo 

^2 \\Vk - 7?fe+l|| 2 < OO, ^ Uk\\ 2 < OO. 
k=0 k=0 

From this we see that Fh 2 is the matrix of a positive trace class operator, and 
from Lemma 17.171 we see that h 2 is a bounded map. Also, there is c > such 
that ||?7fe — ?7fc+i|| < c f° r every k and ||r7o|| < c, and so we get the linear bound 
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\\r)k\\ < c(fc + 1). We may even choose c such that \h,2(m, n)\ < c 2 for every 
m,n£ No- From the Cauchy-Schwarz inequality we get 

\Fhx(m, n)\<c 2 (m + l)(n + 1). 
We remark that Fh(0,ri) = (l — /i(0,n), so the above with m — gives us 

|/U(0,n)|= f 1 -^) |F^(0,n)| <2c 2 (n + l). 

Putting all this together gives the linear bound 

\h(n)\ = \hi(0,n) - h 2 (0,n)\ < 2c 2 {n + 1) + c 2 < 2c 2 (n + 2). (7.12) 

Since Ffe < ll.Fft.2ll-? < HF/12II1/ = HfeHi-f (as positive definite matrices, where 
I is the identity operator), we deduce that the map 

Fh(m 7 n) + ||/i 2 ||i<5„ m = Fhx(m,n) + (\\h 2 \\iS mn - Fh 2 (m,n)) 

is positive definite. By the Cauchy-Schwarz inequality we have 

\Fh(0,n)\ 2 < (Fh(0,0) + \\h2\\i)(Fh(n,n) + \\h 2 \\i) 

for every n > 1, and hence 

\h(n)\ 2 <e(Fh(n,n) + \\h 2 \\i), (7.13) 

where we, in order to shorten notation, have put 

r - 2 



e=ll--l (F/i(0,0) + ||/i2 ||i). 

If e is zero, then clearly h(k) = when k > 1. Suppose e > 0. Then from (|7.13[) 
we get 

\h(n)\ 2 ^ h(n — k,n — k) 



-HMi<E 



„k 

k=0 y 

_ ^ h(2n - 2k) 
~ ^ q k 

k=0 y 

< — — max{|/i(2n- 2k)\ I < k < n} 

< 2max{|/i(2fc)| | < k < n}. 

In particular we have the following useful observation. Let a = 2e and b = \\h 2 \\i/2. 
Then for each ngN there is a k < 2n such that 

lM fc) l>!M*_, 

a 

To reach a contradiction we suppose that |/i(no)| > 2a+b for some no- We claim that 
this assumption will lead to the following. For each m e No there is a k m < 2 m+1 no 
such that 

\h(k m )\ > 2 2 "\2a + b). (7.14) 
From our observation above we get that there is a ko < 2no such that 

\h(ko)\ > ^ U °^ 2 - b>4a+ — +4b-b> 2(2a + b), 
a a 
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and so (|7.14|) holds for m = 0. 

Assume that we have found feo , . . . , k m . Using our observation we may find 
km+i < 2k m such that 

IMW)l>»^- & > (2 " (2a + 6))2 - 



9 ™+i 4a 2 + b 2 + 4a6 9 ™+i 



, . , .4a 2 + b 2 + \nl) , . 

= 2 2 b>2 2 (4a + 46) - b 



> 2 2 '" +1 (2a + 6). 

Finally, note that k m+ \ < 2k m < 2{2 m+1 no) = 2 m+2 no as desired. This proves 
(|7.14l) . But (|7.14p is in contradiction with (|7.12p , and so we conclude that \h(n)\ < 
2a + b for all n e N . This proves that h is bounded, and hence p is linearly 
bounded. 

□ 

In Q the following theorem is proved (Theorem 5.2). 

Theorem 7.19. Let F„ be the free group on n generators (2 < n < oo), let 
p : F n — > C be a radial function, and let tp : No — > C be as in Definition I6.il 
Finally, let h — (/iij)i,jeN ^ e ^ e Hankel matrix given by hij = p(i+j) — p(i+j + 2) 
for i,j £ No- Then the following are equivalent: 

(i) p is a Herz-Schur multiplier on ¥ n , 
(ii) h is of trace class. 
If these two equivalent conditions are satisfied, then there exist unique constants 
c± € C and a unique %j) : No — > C such that 

<p(k) = c++c_(-l) fe + ^(fc) (fee N ) (7.15) 



and 



lim tp{k) = 0. 

k— >oo 



Moreover, with q = 2n — 1 

|M| Ba = |c4.|+|c_| + ||F/i||i, 
where F is the operator defined by (|7.3[) . 

Proposition 7.20. If cp : ¥ n — > C is a radial map, and p is as in Definition \6.1\ 
then llx^ll = |M|b 3 - 

Proof. Let hij — p{i,j) — p(i + 1, j + 1)- From Theorem 1 7 . 1 91 and Proposition 17.61 
we see that it suffices to consider the case where h is the matrix of a trace class 
operator, since otherwise ||x^ll = IMI-B 2 = 00 • H ^ i s °f trace class, then we let 



VoW = mTL *: <f{k + ™i From Theorem 17.191 and Proposition 17.61 it follows that 

IMI = 11^111 + ll^olls(z), 
IM|s a = \\Fh\\i + \c+\ + \c-\, 
where c± are the constants obtained in Theorem 17. 191 It follows from (|7.15ll that 

£o(n) = C4. + (-l) n c_. 
Now we only need to see why |c + | + |c_| = ||^o||b(z)- 
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Let v £ C(T)* be given by v{f) = c+/(l) + c_/(-l) for all / £ C(T). Observe 
that H> z n ) = c+ + (— l) n c_. Hence v corresponds to cpo under the isometric 
isomorphism B(Z) ~ C(T)*. Hence, 

ll^olls(z) = IIHI = \c+\ + \c-\. 
This completes the proof. □ 

Theorem 7.21. If ip : F„ — > R is a radial map such that He - '^!!^ < 1 for each 
t > 0, then there are constants a, b > such that ip(x) < b + a\x\ for all x £ F n . 
Here \x\ denotes the word length function on F n . 

Proof. Suppose <p : F„ — > K is a radial map such that |je~ tv |js 2 < 1 for each t > 0, 
and let y> be as in Definition 16.11 First observe that ip is real and symmetric, and 
hence hermitian. From Proposition 17.201 we get that HXe-'HI ^ 1 f° r every t > 0, 
so Theorem l7. 161 implies that G(fp) £ S. Since ip is a Hankel map, Proposition [77TB] 
ensures that 

|£>(m, n)| < 6 + a(m + n) for all to, n G No 
for some constants a and 6. This implies that 

ip(x) < b + a\x\ for all x £ ¥ n . 

□ 
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